degree distance and gutman index of increasing trees
Authors
abstract
the gutman index and degree distance of a connected graph $g$ are defined as begin{eqnarray*} textrm{gut}(g)=sum_{{u,v}subseteq v(g)}d(u)d(v)d_g(u,v), end{eqnarray*} and begin{eqnarray*} dd(g)=sum_{{u,v}subseteq v(g)}(d(u)+d(v))d_g(u,v), end{eqnarray*} respectively, where $d(u)$ is the degree of vertex $u$ and $d_g(u,v)$ is the distance between vertices $u$ and $v$. in this paper, through a recurrence equation for the wiener index, we study the first two moments of the gutman index and degree distance of increasing trees.
similar resources
degree distance and gutman index of corona product of graphs
in this paper, the degree distance and the gutman index of the corona product of two graphs are determined. using the results obtained, the exact degree distance and gutman index of certain classes of graphs are computed.
full textSharp Upper bounds for Multiplicative Version of Degree Distance and Multiplicative Version of Gutman Index of Some Products of Graphs
In $1994,$ degree distance of a graph was introduced by Dobrynin, Kochetova and Gutman. And Gutman proposed the Gutman index of a graph in $1994.$ In this paper, we introduce the concepts of multiplicative version of degree distance and the multiplicative version of Gutman index of a graph. We find the sharp upper bound for the multiplicative version of degree distance and multiplicative ver...
full textThe Multiplicative Versions of the Reciprocal Degree Distance and Reciprocal Gutman Index of Some Graph Products
In this paper, we provide exact value of the multiplicative version of the reciprocal degree distance and the multiplicative version of the reciprocal Gutman index of Cartesian product of complete graphs. Also, we establish sharp upper bounds for the multiplicative version of the reciprocal degree distance and multiplicative version of the reciprocal Gutman index of strong product of graphs.
full textDegree distance index of the Mycielskian and its complement
In this paper, we determine the degree distance of the complement of arbitrary Mycielskian graphs. It is well known that almost all graphs have diameter two. We determine this graphical invariant for the Mycielskian of graphs with diameter two.
full textThe Multiplicative Version of Degree Distance and the Multiplicative Version of Gutman Index of Strong Product of some Graphs
In this paper, we present the exact formulae for the multiplicative version of degree distance and the multiplicative version of Gutman index of strong product of graphs in terms of other graph invariants including the Wiener index and Zagreb index. Finally, we apply our results to the multiplicative version of degree distance and the multiplicative version of Gutman index of open and closed fe...
full textBounds on Gutman Index
The Gutman index (also known as Schultz index of the second kind) of a graph G is defined as Gut(G) = ∑ u,v∈V (G) d(u)d(v)d(u, v). We show that among all graphs on n vertices, the star graph Sn has minimal Gutman index. In addition, we present upper and lower bounds on Gutman index for graphs with minimal and graphs with maximal Gutman index. Corresponding author Supported by project 1M0545 of ...
full textMy Resources
Save resource for easier access later
Journal title:
transactions on combinatoricsPublisher: university of isfahan
ISSN 2251-8657
volume 5
issue 2 2016
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023